We claim: 



1 1 . A method of assigning tasks to agents in a service center based on agent skills 

2 required to service individual tasks, comprising; 

3 in response to a task to be serviced, ascertaining all agent skills required to 

4 process the task out of a set of N defined skills, 

5 representing the N skills as N separate boolean variables, 

6 determining a set X of all logical states of the boolean variables that 

7 contain the required skills, 

8 building a resume table of available agents, wherein the resume table is 

9 organized by the logical states of the N boolean variables and each agent is 

10 represented in each state that includes all skills possessed by the agent, 

1 1 determining from the resume table of available agents all agents qualified to 

12 service the task, 

13 disqualifying from serving the task all agents associated with a state of the 

14 agent resume table that is not within the set X, 

15 selecting an agent to service the task from the agents remaining in 

16 contention. 

1 2. The method of claim 1 wherein the selecting step further comprises; 

2 selecting an agent with a minimum qualification level from among the agents 

3 remaining in contention. 

1. 3. The method of claim 2 wherein the qualification level for an agent is computed 

2 by subtracting from the number of terms in a canonical form of the required skills 

3 expression a number equal to the number of times the agent appears in the set of 

4 states X. 
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1 4, The method of claim 1 wherein the selecting step further comprises; 

2 computing for each agent remaining in contention a number AP equal to the 

3 number of times the agent appears in the set of states X, 

4 grouping the agents remaining in contention according to their values of AP, 

5 processing the groups in the order of lowest value of AP to greatest value of 

6 AP until an agent is selected, 

7 for each group processed, searching a proficiency table containing 

8 proficiency levels for all skills possessed by the agents remaining in contention, 

9 eliminating from contention agents in the present group that do not possess 

10 the minimum proficiency level for each skill in the skills expression, 

1 1 calculating a normalized proficiency level for all remaining agents in the 

12 present group, 

1 3 selecting the agent with the smallest normalized proficiency level if there are 

14 any agents remaining in contention in the present group, and 

15 processing the next group, if any, if there are no remaining agents in the 

16 present group, 

1 5. The method of claim 4 wherein the normalized proficiency is calculated by 

2 summing an agent's proficiency levels for each of the skills in a qualifying skill state 

3 and subtracting from that value the sum of the required proficiencies for the same 

4 skills. 

1 6. Apparatus for assigning tasks to agents in a service center based on agent skills 

2 required to service individual tasks, comprising; 

3 means responsive to a task to be serviced for ascertaining all agent skills 

4 required to process the task out of a set of N defined skills, 

5 means for representing the N skills as N separate boolean variables, 
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6 means for determining a set X of all logical states of the boolean variables 

7 that contain the required skills, 

8 means for determining from an agent resume table all agents qualified to 

9 sen/ice the task, wherein the agent resume table is organized by the logical states 

10 of the N boolean variables and each agent is represented in each state that 

1 1 includes all skills possessed by the agent, 

12 means for disqualifying from serving the task all agents associated with a 

13 state of the agent resume table that is not within the set X, 

14 means for selecting an agent to service the task from the agents remaining 

15 in contention. 

& 

1 7. The apparatus of claim 6 wherein the selecting means further comprises; 

2 means for selecting an agent with a minimum qualification level from among 

3 the agents remaining in contention. 

1 8. The apparatus of claim 7 wherein the selecting means further comprises; 
2 

3 means for computing the qualification level for an agent by subtracting from 

4 the number of terms in a canonical form of the required skills expression a number 

5 equal to the number of times the agent appears in the set of states X. 

1 9. The apparatus of claim 6 wherein the selecting means further comprises; 

2 means for computing for each agent remaining in contention after the 

3 disqualifying step a number AP equal to the number of times the agent appears in 

4 the set of states X, 

5 means for grouping the agents remaining in contention according to their 
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6 values of AP, 

7 means for processing the groups in the order of lowest value of AP to 

8 greatest value of AP until an agent is selected, 

9 means for searching for each group processed a proficiency table containing 

10 proficiency levels for all skills possessed by the agents remaining in contention, 

1 1 means for eliminating from contention agents in the present group that do not 

12 possess the minimum proficiency level for each skill in the skills expression, 

13 means for calculating a normalized proficiency level for all remaining agents 

14 in the present group, 

1 5 means for selecting the agent with the smallest normalized proficiency level 

16 if there are any agents remaining in contention in the present group, and 

17 means for processing the next group, if any, if there are no remaining agents 

18 in the present group. 

1 10. The apparatus of claim 9 wherein the calculating means further comprises; 

2 means for summing an agent's proficiency level for each of the skills in a 

3 qualifying skill state and means for subtracting from that value the sum of the 

4 required proficiencies for the same skills. 

1 11. Computer program code embodied in a storage medium for controlling a 

2 computer to assign tasks to agents in a service center based on agent skills 

3 required to sen/ice individual tasks, the program code comprising; 

4 a first code segment responsive to a task to be serviced for ascertaining all 
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5 agent skills required to process the task out of a set of N defined skills, 

6 a second code segment for representing the N skills as N separate boolean 

7 variables, 

8 a third code segment for determining a set X of all logical states of the 

9 boolean variables that contain the required skills, 

1 0 a fourth code segment for determining from an agent resume table all agents 

1 1 qualified to service the task, wherein the agent resume table is organized by the 

12 logical states of the N boolean variables and each agent is represented in each 

13 state that includes all skills possessed by the agent, 

14 a fifth code segment for disqualifying from serving the task all agents 

15 associated with a state of the agent resume table that is not within the set X, 

16 a sixth code segment for selecting an agent to service the task from the 

17 agents remaining in contention. 

1 12. The program code of claim 11 wherein the sixth code segment further 

2 comprises; 

3 a seventh code segment for selecting an agent with a minimum qualification 

4 level from among the agents remaining in contention. 

1 13. The program code of claim 12 wherein the seventh code segment further 

2 comprises an eighth code segment for subtracting from the number of terms in a 

3 canonical form of the required skills expression a number equal to the number of 

4 times the agent appears in the set of states X. 
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1 14. The program code of claim 11 wherein the sixth code segment further 

2 comprises; 

3 a seventh code segment for computing for each agent remaining in 

4 contention after the disqualifying step a number AP equal to the number of times 

5 the agent appears in the set of states X, 

6 an eighth code segment for grouping the agents remaining in contention 

7 according to their values of AP, 

8 a ninth code segment for processing the groups in the order of lowest value 

9 of AP to greatest value of AP until an agent is selected, 

10 a tenth code segment for searching for each group processed a proficiency 

11 table containing proficiency levels for all skills possessed by the agents remaining 
■12 in contention, 

13 an eleventh code segment for eliminating from contention agents in the 

14 present group that do not possess the minimum proficiency level for each skill in the 

15 skills expression, 

16 a twelfth code segment for calculating a normalized proficiency level for all 

17 remaining agents in the present group, 

18 a thirteenth code segment for selecting the agent with the smallest 

19 normalized proficiency level if there are any agents remaining in contention in the 

20 present group, and 

21 a fourteenth code segment for processing the next group, if any, if there are 

22 no remaining agents in the present group. 
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1 15. The program code of claim 14 wherein the twelfth code segment further 

2 comprises; 

3 a fifteenth code segment for summing an agent's proficiency levels for each 

4 of the skills in a qualifying skill state and subtracting from that value the sum of the 

5 required proficiencies for the same skills. 

1 1 6. Program code embodied ifi a carrier wave for controlling a computer to assign 

2 tasks to agents in a service center based on agent skills required to service 

3 individual tasks, the program code comprising; 

4 a first code segment responsive to a task to be serviced for ascertaining all 

5 agent skills required to process the task out of a set of N defined skills, 

6 a second code segment for representing the N skills as N separate boolean 

7 variables, 

8 a third code segment for determining a set X of all logical states of the 

9 boolean variables that contain the required skills, 

10 a fourth code segment for determining from an agent resume table all agents 

1 1 qualified to service the task, wherein the agent resume table is organized by the 

12 logical states of the N boolean variables and each agent is represented in each 

13 state that includes all skills possessed by the agent, 

14 a fifth code segment for disqualifying from serving the task all agents 

15 associated with a state of the agent resume table that is not within the set X, 

16 a sixth code segment for selecting an agent to service the task from the 

17 agents remaining in contention. 
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1 17. The program code of claim 16 wherein the sixth code segment further 

2 comprises; 

3 a seventh code segment for selecting an agent with a minimum qualification 

4 level from among the agents remaining in contention. 

1 18. The program code of claim 17 wherein the seventh code segment further 

2 comprises an eighth code segment for subtracting from the number of terms in a 

3 canonical form of the required skills expression a number equal to the number of 

4 times the agent appears in the set of states X. 

1 19. The program code of claim 16 wherein the sixth code segment further 

2 comprises; 

3 a seventh code segment for computing for each agent remaining in 

4 contention after the disqualifying step a number AP equal to the number of times 

5 the agent appears in the set of states X, 

6 an eighth code segment for grouping the agents remaining in contention 

7 according to their values of AP, 

8 a ninth code segment for processing the groups in the order of lowest value 

9 of AP to greatest value of AP until an agent is selected, 

10 a tenth code segment for searching for each group processed a proficiency 

1 1 table containing proficiency levels for all skills possessed by the agents remaining 

12 in contention, 

13 an eleventh code segment for eliminating from contention agents in the 
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1 4 present group that do not possess the minimum proficiency level for each skill in the 

15 skills expression, 

16 a twelfth code segment for calculating a normalized proficiency level for all 

17 remaining agents in the present group, 

18 a thirteenth code segment for selecting the agent with the smallest 

19 normalized proficiency level if there are any agents remaining in contention in the 

20 present group, and . 

2 1 a fourteenth code segment for processing the next group, if any, if there are 

22 no remaining agents in the present group. 

1 20. The program code of claim 19 wherein the twelfth code segment further 

2 comprises; 

3 a fifteenth code segment for summing an agent's proficiency levels for each 

4 of the skills in a qualifying skill state and subtracting from that value the sum of the 

5 required proficiencies for the same skills. 
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